Revisiting simultaneous consensus with crash failures
نویسندگان
چکیده
منابع مشابه
Revisiting simultaneous consensus with crash failures
This paper addresses the “consensus with simultaneous decision” problem in a synchronous system prone to t process crashes. This problem requires that all the processes that do not crash decide on the same value (consensus) and that all decisions are made during the very same round (simultaneity). So, there is a double agreement, one on the decided value (data agreement) and one on the decision...
متن کاملScalable Quantum Consensus for Crash Failures
We present a scalable quantum algorithm to solve binary consensus in a system of n crash-prone quantum processes. The algorithm works in O(polylog n) time sending O(n polylog n) qubits against the adaptive adversary. The time performance of this algorithm is asymptotically better than a lower bound Ω( √ n/ logn) on time of classical randomized algorithms against adaptive adversaries. Known clas...
متن کاملDistributed Consensus Resilient to Both Crash Failures and Strategic Manipulations
In this paper, we study distributed consensus in synchronous systems subject to both unexpected crash failures and strategic manipulations by rational agents in the system. We adapt the concept of collusion-resistant Nash equilibrium to model protocols that are resilient to both crash failures and strategic manipulations of a group of colluding agents. For a system with n distributed agents, we...
متن کاملTime and Communication Efficient Consensus for Crash Failures
This paper is about consensus solutions optimized simultaneously for the time and communication complexities. Synchronous message passing with processors prone to crashes is the computing environment. The number f of crashes can be arbitrary as long as it is smaller than the number n of processors in the system. As a building block to our consensus solutions, we consider the gossiping problem i...
متن کاملDecentralized Coordination with Crash Failures
ACKNOWLEDGMENTS I thank my adviser, Professor Gul Agha, and the members of the Open Systems Laboratory for supporting my work with their time, resources and ideas. The study described in this thesis is a continuation of a project done in collaboration with Together we built all the infrastructure used in developing this thesis, I have made only relatively small improvements. Since the original ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2009
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2009.01.001